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Abstract. We show, in full generality, that Lusztig's a-function 
describes the projective dimension of both indecomposable tilt- 
ing modules and indecomposable injective modules in the regular 
block of the BGG category O, proving a conjecture from the first 
paper. On the way we show that the images of simple modules 
under projective functors can be represented in the derived cate- 
gory by linear complexes of tilting modules. These complexes, in 
turn, can be interpreted as the images of simple modules under 
projective functors in the Koszul dual of the category O. Finally, 
we describe the dominant projective module and also projective- 
injective modules in some subcategories of O and show how one 
can use categorification to decompose the regular representation 
of the Weyl group into a direct sum of cell modules, extending the 
results known for the symmetric group (type ^4). 
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1. Introduction 

Let g be a semi-simple complex finite-dimensional Lie algebra and 
Co the principal block of the BGG category O for q ([BGG]). Af- 
ter the Kazhdan-Lusztig conjecture, formulated in [KL] and proved in 
[BB, BK], it became clear that many algebraic properties of Oq can 
be studied using the Kazhdan-Lusztig combinatorics ([KL, BjBr]). In 
the first paper [Ma2] I conjectured that the projective dimension of an 
indecomposable tilting modules in Oq is given by Lusztig's a-function 
([Lul, Lu2]). In [Ma2] this conjecture was proved in the case q = 5[„ 
(type A). The proof consisted of two parts. In the first part it was 
shown that the projective dimension of an indecomposable tilting mod- 
ule in Oq is an invariant of a two-sided cell (this part does not depend 
on the type of q). The second part was computational, computing 
the projective dimension for certain indecomposable tilting modules, 
however, the computation was based on the Koszul self-duality of Oq 
([Sol]) and computations of graded filtrations of certain modules in Oq 
in type A ([lr2]). Computations in [lr2] and in the subsequent paper 
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[IS] covered also some special cases for other types and to these case the 
arguments from [Ma2] extend naturally. However, from [IS] it was also 
known that the arguments from [Ir2] and [IS] certainly do not extend 
to the general case. Hence, to connect tilting modules and Lusztig's 
a-function in full generality one had to come up with a completely 
different approach then the one I proposed in [Ma2]. 

The main objective of the present paper is to prove the mentioned 
above conjecture from [Ma2] in full generality. We also prove a similar 
conjecture from [Ma2] about the projective dimension of indecompos- 
able injective modules. The proposed argument makes a surprising 
connection to another part of the paper [Ma2]. The category Oq is 
equivalent to the category of modules over a finite-dimensional Koszul 
algebra ([BGG, Sol]), in particular, one can consider the correspond- 
ing category Oq of graded modules. In this situation an important role 
is played by the category of the so-called linear complexes of tilting 
modules ([Mai, M02, MOS]). A part of [Ma2] is dedicated to show- 
ing that many structural modules from Oq (and from the parabolic 
subcategories of Oq in the sense of [RC]) can be described using lin- 
ear complexes of tilting modules. In the present paper we establish 
yet another class of such modules, namely, the modules obtained from 
simple modules using projective functors ([BG]). In fact, we even show 
that with respect to the Koszul self-duality of Oq this class of mod- 
ules is Koszul self-dual (other families of Koszul self-dual modules, for 
example shuffled Verma modules, can be found in [Ma2]). After this 
we show that certain numerical invariants of those linear complexes of 
tilting modules, which represent the images of simple modules under 
projective functors, are given in terms of Lusztig's a-function. The 
conjecture from [Ma2] follows then using computations in the derived 
category. 

By [BG], the action of projective functors on Oq can be considered as 
a categorification of the right regular representation of the Weyl group 
of Q (or the corresponding Hecke algebra in the case of the category 
Oq, see [MS4]). The images of simple modules under certain projective 
functors appear in [MS3] for the case g = sin as categorical interpreta- 
tions of elements in a certain basis, in which the regular representation 
of the symmetric group decomposes into a direct sum of cell modules 
(which are irreducible in type A) . In the present paper images of simple 
modules under projective functors appear naturally in the general case. 
So, we extend the above result to the general case, generalizing [MS3], 
which, in particular, establishes certain interesting facts about these 
modules. For example, we show that the images of simple modules 
under projective functors, which appear in our picture, have simple 
head and simple socle. We also confirm [KM, Conjecture 2] about the 
structure of the dominant projective module in certain subcategories 

of On. 
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The paper is organized as follows: In Section 2 we describe the setup 
and introduce all necessary notation. In Section 3 we study the images 
of simple modules under projective functors, in particular, we estab- 
lish their Koszul self-duality and extend the results from [MS3] to the 
general case. In Section 4 we prove the conjecture from [Ma2] about 
the connection between the projective dimension of indecomposable 
tilting modules in Oq and Lusztig's a-function. In Section 5 we prove 
the conjecture from [Ma2] about the connection between the projec- 
tive dimension of indecomposable injective modules in Oq and Lusztig's 
a-function. 

Acknowledgments. The research was partially supported by The 
Royal Swedish Academy of Sciences and The Swedish Research Coun- 
cil. I would like to thank Henning Haahr Andersen and Catharina 
Stroppel for stimulating discussions. 



2. Preliminaries 

2.1. Category O. I refer the reader to [BGG, Hu, Ma2, MS4] for more 
details on the category O and the notation I will use. Let W denote 
the Weyl group of Q and Wq be the longest element of W. Denote by A 
the basic finite-dimensional associative algebra, whose category A-mod 
of (left) finite-dimensional modules is equivalent to Oq ([BGG]). We fix 

the Koszul grading A = Aj on A ([Sol, BGS]) and denote by A-gmod 

i>0 

the category of finite-dimensional graded A-modules with degree zero 
morphisms (this category is equivalent to the category Oq mentioned 
above). For A; G Z we denote by (k) the autoequivalence of A-gmod, 
which shifts (decreases) the degree of homogeneous components of a 
graded module by k. 

Simple modules in Oq arc indexed by elements of W in the natural 
way. For w ^ W wc denote by L{w) the simple graded A-module 
corresponding to w, concentrated in degree zero (here L(e) corresponds 
to the trivial module in Oq and L{wo) corresponds to the simple Verma 
module in Oq). We denote by P{w) the projective cover of L{w) in 
A-gmod; by I{w) the injective envelop of L{w) in A-gmod; by A(w) 
the standard quotient of P{w) (a Verma module) and by V{w) the 
costandard submodule of I{w) (a dual Verma module). Finally, we 
denote by T{w) the indecomposable tilting module, corresponding to 
w, whose grading is uniquely determined by the condition that A{w) 
is a submodule of T{w). 

For w E W we denote by 9^, the graded version ([St]) of the indecom- 
posable projective endofunctor of A-gmod corresponding to w ([BG]). 
The functor is normahzed by the condition 9yjP{e) = P{w) (as 
graded modules). The functor 9^ is both left and right adjoint to ^^-i. 
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Denote by D'^{k) the bounded derived category of A-gmod and by 
p]], A; e Z, the autoequivalence of D^{k), which shifts complexes by k 
positions to the left. We denote by £X the full subcategory of D^{k), 
which consists of all complexes 

A" : ^ X"^ ^ ^ ^ ... 

such that for every i G Z the module X^ is isomorphic to a direct sum 
of modules of the form T{w){i), w G W. The category £T is abelian 
with enough projectives, moreover, there is an equivalence of categories 
$ : £X ^ A-gmod ([M02, Mai]). From [Mai, Theorem 3.3(1)] we 
have that $ sends the indecomposable tilting module T{w), w e W, 
considered as a linear complex concentrated in position zero, to the 
simple module L^wqIV'^Wq) . 

We denote by -k : D^(A) — >• D'^i^k) the usual contravariant autoe- 
quivalence preserving isoclasses of simple modules concentrated in de- 
gree zero (duality). All projective functors commute with For 
M G A-gmod, M 7^ 0, we set 

min(M) = min{i G Z : Mj 0}, max(M) = max{i G Z : Mj 7^ 0}. 

For w E W we denote by : A-gmod A-gmod the corresponding 
Arkhipov's twisting functor (see [AS, KhMa] for the ungraded version 
and [M02, Appendix] for the graded version). 

2.2. Kazhdan-Lusztig combinatorics. Here I refer the reader to 
[MS4, Section 3], [So2] and [BjBr] for details. Let S be the set of 
simple reflections in W and Z : 1^ — > Z be the length function with 
respect to S. Denote by H the Hecke algebra of W, which is a free 
Z[i>, i>~^]-module with basis {Hy, : w G W} and multiplication given by 

H,Hy = H,y if l(x) + l(y) = l(xy); and H^^ ^ H, + (y-' - v)H,, s G S. 

Let {H^^ : w G W} and {H^^ : w G W} denote the Kazhdan-Lusztig 

and the dual Kazhdan-Lusztig bases of H, respectively. 

Consider the Grothendieck group [A-gmod] of A-gmod and for M G 
A-gmod denote by [M] the image of M in [A-gmod]. Then the as- 
signment [A{w){i)] I— >■ v^'^Hyj gives rise to an isomorphism between 
[A-gmod] and H. In what follows we will often identify [A-gmod] and IH 
via this isomorphism. For all M G A-gmod we have [M{i)] = v~^[M]. 

We also have [-P('U^)] = H_w ^i^d [^^(w)] = H_w ^'^^ ^ Further- 
more, for any w E W and M G A-gmod we have [6'^M] = [M]H_^. All 
the above extends to L>^(A) in the obvious way. 

Further, we denote by <l, <_r and <lr the left, the right and the 
two-sided orders on W, respectively (to make things coherent with 
[MS4] our convention is that e is the minimal element and wq is the 
maximal element) . The equivalence classes with respect to these orders 
are called left-, right- and two-sided cells of W, respectively. The cor- 
responding equivalence relations will be denoted by ~ij and ~Li?, 
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respectively. Let a : W —>■ Zhe Lusztig's a- function on W ([Lul, Lu2]). 
This function respects the two-sided order, in particular, it is constant 
on two-sided cells. On the (unique) distinguished (Duflo) involution w 
from a given left cell we have a.{w) = l{w) — 2S{w), where S{w) is the 
degree of the Kazhdan-Lusztig polynomial Pe,w Since a is constant 
on two-sided cells, we sometimes will write a(X), where X is cell (left, 
right, or two-sided), meaning a.{x), x & X. 

Any right cell R comes equipped with a natural dual Kazhdan- 
Lusztig basis. Multiplication with elements from the Kazhdan-Lusztig 
basis respects the right preorder and produces elements, which are lin- 
ear combinations of elements from the dual Kazhdan-Lusztig basis of 
R or smaller right cells. Taking the quotient defines on the linear span 
of elements from the dual Kazhdan-Lusztig basis of R the structure of 
an H-module, called the (right) cell module. 

2.3. Subcategories of O associated with right cells. For a fixed 
right cell R of let R denote the set of all elements x E W such 
that X <R w for some w G R. Let {e^ : w G W} be a complete set 
of primitive idempotents of A corresponding to our indexing of simple 
modules. Following [MS4] set e(R) = and consider the quotient 

A^ = A/Ae(R)A. 

Then A^-gmod is a subcategory of A-gmod in the natural way (this is 
the Serre subcategory of A-gmod generated by the simple modules of 
the form L{w){k), w G R, A; G Z). The category A^-gmod is stable 
under all projective functors 9^,, w G W. See [MS4] for details. The 
structural modules in A^-gmod will be normally denoted similarly to 
the corresponding modules from A-gmod but with an extra index R. 

We denote by : A-gmod A^-gmod the left adjoint of the natural 
inclusion of A^-gmod into A-gmod. The functor Z^ is just the functor 
of taking the maximal possible quotient which belongs to A^-gmod. 
This functor commutes with all projective functors [MS4, Lemma 19] 
and satisfies 

10, otherwise; lO, otherwise. 

In the case when R contains an element of the form xwq, where x 
is the longest element in some parabolic subgroup of W, the category 
A^-gmod is equivalent to the graded version of the parabohc category 
O in the sense of [RC] . In this case is the corresponding Zuckerman 
functor ([MS2]). 
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3. Images of simple modules under projective functors 

In this section we will study modules M{x,y) = 6xL{y), x,y E W. 
On the level of the Hecke algebra we have [M{x, y)] = iLylLx ^ The 
latter elements of H play an important role in the combinatorics of H, 
see [Lul, Lu2, Mat, Ne]. 

3.1. Graded lengths of M{x,y). We start with the following re- 
sult which describes nonzero homogeneous components of the module 
M{x,y). 

Proposition 1. For all x,y E W we have: 

(a) M{x,yy = M{x,y); 

(h) M{x,y) 7^ if and only if x <r y^^. 

(c) max(M(a;, I/)) = — min(M(a;, |/)) = a(y) whenever x ~r y'^ , and 
max(M(x, y)) = — min(M(a;, y)) < a(y) whenever x <r y"^. 

Proof. The module L{y) is simple and hence selfdual (i.e. satisfies 
L(y)* = L{y)). Now the claim (a) follows from the fact that ★ and 9^ 
commute. This implies the equality max{M{x,y)) — —mm{M{x,y)) 
in (c). 

The rest of the statements is purely combinatorial and follows from 
well-known properties of (dual) Kazhdan-Lusztig bases in the Hecke 
algebra. To start with, the claim (b) follows from [Mat, (1-4)]. 

That max(M(a;, y)) = a(y) in the case x ~r y~^ follows from the 
definition of a and the explicit formula for H_yH_,j., see for example [Mat, 
Lemma 2.1]. Similarly, that max(M(a;, |/)) < a(|/) whenever M{x,y) ^ 
and x <r y~^ follows from the definition of a, [Mat, Lemma 2.1] and 
the fact that a respects the right order ([Lul, Corollary 6.3]). This 
completes the proof. □ 

3.2. The dominant projective module in A^-gmod. Our next goal 
is to show that modules M[x, y) (for certain choices of x and y) are 
projective-injective modules in the category A^-gmod. To prove this 
we first have to describe the dominant projective module P^(e) in 
A^-gmod. In what follows we assume that R is a fixed right cell of W. 

Proposition 2. Let x G R. There is a unique (up to scalar) nonzero 
homomorphism from A{e) to 9x-iL{x) and the module P^{e) coincides 
with the image of this homomorphism. 

Proof. By adjunction we have 

HomA(A(e),^^-iL(a;)) = HomA(^,A(e), L(a;)) 

= HomA(P(a;),L(a;)) 
= C, 

which proves the first part of the claim. Let D denote the image of A(e) 
in 9x-iL{x). By [Ka, Proposition 5.1], the module D does not depend 
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on the choice of x. Choose x the maximal possible (with respect to the 
Bruhat order) . Then the only simple subquotient from A^-gmod in the 
module T{x) is L{x) , so we have the complex 

^ M_i ^ T{x) ^ Ml ^ 0, 

which has only one nonzero homology, namely L[x) in the zero position. 
All simple subquotients of both M_i and Mi do not belong to A^-gmod. 
Applying the exact functor O^-i we get the complex 

^ ^,-iM_i ^ 9,-iT{x) ^ ^,-iMi ^ 0, (1) 

which has only one nonzero homology, namely 6x-iL{x) in the zero 
position. Note that this homology belongs to A^-gmod as L{x) does 
and 6^-1 preserves this category. 

Since T{x) has a unique occurrence of L{x) (counting all shifts in 
grading as well), by adjunction there is a unique (up to scalar) nonzero 
morphism from A(e) to 9j.-iT{x), which is a tilting module. Since A(e) 
is the dominant Verma module, we get that 6x-iT{x) must contain T(e) 
as a direct summand (with multiplicity one, counting with all shifts) 
and the above homomorphism from A(e) to 9x-^T[x) is the natural 
injection from A(e) into this direct summand. 

Let y eW. Then, by adjunction, for every i e Z we have 

Since 6x preserves A^-gmod, the space on the right hand side can be 
nonzero only if ?/ ^ R. It thus follows that every simple module oc- 
curring in the head of M_i does not belong to A^-gmod. Similarly, 
all simple modules occurring in the socle of O^-iMi do not belong to 
A^-gmod. 

From the above we know that the module O^-iT^x) has a unique 
simple subquotient isomorphic to L(e) (counting all shifts of grading), 
which, moreover, appears in the homology of the sequence (1). This 
means that the monomorphism from A(e) to 6x-iT{x) induces a homo- 
morphism from P^(e) = Z^A(e) to the homology 6x-iL{x). From the 
two previous paragraphs it follows that this homomorphism is injective. 
This completes the proof. □ 

Corollary 3. Let d he the Duflo involution in R. The module P^(e) 
has simple socle L{d){—a.{d)) , and all other composition subquotients 
of the form L{x){—i), where x <lr d and < i < a.{d). 

Proof. This follows from Proposition 2 and [Ka, Proposition 5.1]. □ 

Remark 4. Proposition 2 proves [KM, Conjecture 2]. 

Remark 5. Using [Ka, Proposition 5.1] one can relate the module 
P^(e) to a primitive quotient of the universal enveloping algebra U{g). 
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3.3. Projective-injective modules in A^-gmod. Using tlie results 
from the previous subsection we obtain the following: 

Theorem 6. Let d G H be the Duflo involution. Then the modules 
M{x,d), X e R; are exactly the indecomposable projective-injective 
modules in A^-gmod (up to shift). 

Proof. Let x e R. Applying 9^ to the short exact sequence 

^ L{d){-Si{d)) P^(e) ^ Coker ^ 0, 

given by Corollary 3, we obtain the short exact sequence 

^ M{x, d){-ai{d)) P^{x) ^^Cokcr 0. 

From Corollary 3 and Proposition 1(b) we have ^^^-Coker = and hence 
M{x,d){-a{d)) = P^{x). This shows that the module M{x,d) is 
projective in A^-gmod. From Proposition 1(a) we have that M{x, d) is 
self-dual, hence it is injective in A^-gmod as well. 

On the other hand, for x e R \ R we have that P^{x) = 9r,P^{e) 
has simple top L{x). At the same time, as P^(e) has simple socle L{d) 
(up to shift), using adjunction and arguments similar to those used in 
the proof of Proposition 2, one shows that every simple submodule of 
P^{x) must have the form L{y), y G R (up to shift). Therefore the 
injective cover of P^{x) does not coincide with P^{x) by the previous 
paragraph. Hence the module P^{x) is not injective. This completes 
the proof. □ 

The following result generalizes some results of [Irl]: 

Corollary 7. The Loewy length of every projective-injective module in 
A^-gmod equals 2a(R) + 1. 

Proof. Let X be an indecomposable projective-injective module in the 
category A^-gmod. From Theorem 6 and Proposition 1 we obtain that 
2a(R) + 1 is the graded length of this module (the number of nonzero 
homogeneous components). As the algebra A is Koszul, it is positively 
graded and generated in degrees zero and one. Hence the quotient 
algebra A^ is positively graded and generated in degrees zero and one 
as well. Since X has both simple socle and simple head (by Theorem 6), 
from [BGS, Proposition 2.4.1] we thus obtain that the graded filtration 
of X is a Loewy filtration. The claim follows. □ 

Corollary 8. The injective envelope of P^{e) is P^{d){a.{d)) . 

Proof. This follows from Theorem 6 and Corollaries 3 and 7. □ 

Corollary 9. Let d & R be the Duflo involution. Then all modules 
M{x,d), a; e R, have their simple socles and simple heads in degrees 
a.{x) and —a.{x), respectively. 
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Proof. This follows from the positivity of the grading on A, Proposi- 
tion 1 and Theorem 6. □ 

Remark 10. Projective-injective modules play important role in the 
structure and properties of the category O and related categories, see 
[Irl, MSI, MS4] and references therein. 

3.4. Application to Kostant's problem. Results from the previ- 
ous subsections can be applied to one classical problem in Lie the- 
ory, called Kostant's problem ([Jo]). If M.N are two g-modulcs, then 
Homc(M, N) is a g-bimodule in the natural way. Denote by C{M, N) 
the subbimodule of Homc(M, A^), which consists of all elements, the 
adjoint action of q on which is locally finite. Then for any g-module 
M the universal enveloping algebra U{q) maps naturally to C{M,M) 
inducing an injection 

U{Q)/Annui,){M)^C{M,M). (2) 

Kostant's problem for M is to determine whether the latter map is 
surjective. The problem is very hard and the answer is not even known 
for the modules L(w), w e W, in the general case, although many spe- 
cial cases are settled (see [Jo, Ma3, MS3, MS4, Ka, KM] are references 
therein). Taking into account the results of the previous subsections, 
the main result of [KM] can be formulated as follows: 

Theorem 11 ([KM]). Let d E H be the Duflo involution. Then Kos- 
tant's problem for L{d) has a positive answer (i.e. the map from (2) is 
surjective ) if and only if the only simple modules occurring in the socle 
of the cokernel of the natural injection P^(e) ^ P^{d){a{d)) (given 
by Corollary 8) are (up to shit) the modules of the form L{x), x e R. 

After Theorem 6 the above can be reformulated in terms of the so- 
called double-centralizer property (see [Sol, KSX, MS5]). Let A be 
a finite-dimensional algebra and X be a left A-module. Then A has 
the double centralizer property with respect to X if there is an exact 
sequence 

where both Xi and X2 are isomorphic to finite direct sums of some 
direct summands of X . Double centralizer properties play important 
role in the representation theory (see [Sol, KSX, MS5]). In our case 
we have: 

Corollary 12. Let d e R &e the Duflo involution. Then Kostant's 
problem for L{d) has a positive answer if and only if has the double 
centralizer property with respect to the direct sum of all indecomposable 
projective-injective modules. 

Proof. Let X denote the cokernel of the natural inclusion P^(e) ^ 
P^(o?) (a(o?)) given by Corollary 8. Assume that Kostant's problem 
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has a positive answer for L{d). Then, because of Theorem 11 and 
Theorem 6, the injective envelope / of X is also projective and hence 
we have an exact sequence 

0^P^(e)^P^(d)(a(d))^7, 

where the two last terms are both projective and injective. Applying 
9x, X &fi, gives the exact sequence 

^ P^{x) ^ 9,P^{d){-a{d)) ^ 0J, 

where again the two last terms are both projective and injective since 
9x preserves both projectivity and injectivity. This implies that has 
the double centralizer property with respect to the direct sum of all 
indecomposable projective-injective modules. 

On the other hand, if Kostant's problem has a negative answer for 
L{d), then, because of Theorem 11 and Theorem 6, the injective enve- 
lope / of X is not projective. Therefore does not have the double 
centralizer property with respect to the direct sum of all indecompos- 
able projective-injective modules. This completes the proof. □ 

Remark 13. In the case g = sl„ (type A) Corollary 12 controlls the 
answer to Kostant's problem for all L{w), w e W, as this answer is 
known to be a left cell invariant ([MS4]). 

3.5. Regular H-module as a sum of cell modules. In this subsec- 
tion we extend the results of [MS3] and [KMS] to the general case. For 
w ^ W let dyj denote the Duflo involution in the right cell of W . For 
X (zW denote by [O^] the linear operator on [A-gmod], induced by the 
exact functor 6,j.. Wc have the following categorification result: 

Theorem 14. (a) The action of [9x], x G W , on [A-gmod] gives a 
right regular representation of EI in the Kazhdan-Lusztig basis. 

(b) The classes [M{w, du,)], w e W, form a basis of the complex vector 
space C <S>z [A-gmod]/(^; — 1), on which the action of [9x], x e W, 
gives a right regular representation ofW. 

(c) In the basis from (b) the right regular representation ofW decom- 
poses into a direct sum of (right) cell modules. 

Proof. Using Theorem 6 and Corollary 8 the proof is similar to that of 
the main result from [MSB]. □ 

Remark 15. Theorem 14 gives a category theoretical interpretation 
of a basis in Lusztig's asymptotic Hecke algebra ([Lu2, Ne]). 

3.6. Koszul self-duality. In this subsection we prove the following 
crucial result which estabhshes Koszul self-duality for modules M{x, y): 

Theorem 16. Let x,y eW. 

(a) There is M.{x, y)* e £X that has a unique nonzero homology which 
is in position zero and is isomorphic to M{x, y) . 
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(b) ^M{x,yy = M{y-^wo,wox-^). 

Proof. We prove both statements by a descending induction on the 
length of y. Let w G W. Consider T{w) as a hnear complex con- 
centrated in position zero (this is a simple object of £,%). We have 
^T(w) = L{woW~^Wo). On the other hand, we also have 

T{w) = 9njowT{wo) = e^^^A{wo) = Oyj^yjLiwo) = M{wqW,Wq). 

Hence our complex consisting of T{w) is exactly M.{wqW.iWq)* and we 
have 

(^M{wQW,WQy = M{e,Wow''^Wo), 

which agrees with (b). This proves the basis of the induction. 

Assume now the the statement is true for ally & W such that l{y) > 
k, where < /c < 1{wq), and lei y & W be such that l{y) — k. Let 
s & S he such that l{y~^wos) < l{y~^wo) and y — Wo{y'~^Wos)~^ . Then 
l{y) > k and hence the claim of the theorem is true for all M(x,y), 
X G W , by the inductive assumption. 

For X E W take the linear complex M{x,y)*. We have ^M{x,y)* = 
M{y~^WQS,wox~^). As l{y~^woss) > [{y'^wos) by our choice of s, 
applying Og to M{y^^wos,wox~^), using [Ma2, (1)], and going back 
to £T via we obtain a direct sum of linear complexes, where 

one direct summand will be ^^^M{y~^WQ,WoX~^) and multiplicities of 
other direct summand are determined by Kazhdan-Lusztig's /x-function 
([KL, BjBr]) as given by [Ma2, (1)]. 

The Koszul dual of 9s is the derived Zuckcrman functor ([RH, MOS]). 
This functor was explicitly described in [MS2]. It has only three com- 
ponents. The first one takes the maximal quotient with subquotients 
of the form L{w), I^WoSWqw) > l{w), (with the corresponding shifts in 
grading) and shifts it one position to the right. This component is zero 
because of our choice of s. The second component is dual to the first 
one. It takes the maximal submodule with subquotients of the form 
L{w), l{woSWow) > l{w), (with the corresponding shifts in grading) 
and shifts it one position to the left. This component is zero by the 
dual reason and Proposition 1(a). The only component which is left is 
the functor Q from [MS2, Theorem 5], so the homology of the complex 
^^^9sM{y^^WQS,wox~^) is isomorphic to QM{x,woswoy) (and the ho- 
mology of ^'~^M{y''^WQ, WoX~^) is a direct summand which, as we will 
see, is easy to track). 

Let us now compute the module QM{x,WQSWQy). From [MS2, The- 
orem 5] and [KhMa] it follows that the functor Q commutes with pro- 
jective functors, in particular, we have 

QM{x,woswoy) = Q9xL{woswoy) = 9xQL{woswoy) . 
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Using [MS2, Theorem 5] and [AS, Theorem 6.3] we obtain that the 
module Q,L{wQSWQy) is a direct sum of L{y) and some other sim- 
ple modules, whose multiplicities are again determined by Kazhdan- 
Lusztig's /i-function. Hence, comparing [AS, Theorem 6.3] and [Ma2, 
(1)] and using the inductive assumption we see that these "other sim- 
ple modules" precisely correspond to the direct summands of the hnear 
complex ^~^9sM{y~^Wos, wox~^), different from ^~^M{y~^wo, wox~^). 
Therefore the homology of ^~^M[y~^Wo,WQX~^) is exactly 9xL(y) — 
M{x,y). This completes the proof. □ 

4. Projective dimension of indecomposable tilting 



Now we are ready to prove the main result of this paper (see [Ma2, 
Conjecture 15(a)]). 

Theorem 17. Let tv E W. Then the projective dimension of the mod- 
ule T{w) equals a{w). 

Theorem 17 follows from Lemmata 18 and 19 below. Both here and 
in the next section we use the technique for computation of extensions 
using complexes of tilting modules, developed in [MOl]. 

Lemma 18. The projective dimension ofT(w) is at most a.{w). 

Proof. Let y E W. We start with the following computation (here the 
notation O means that we consider ungraded versions of all modules) : 



By Theorem 16(a), the module M{{wow)~^,y) can be represented in 
the derived category by the complex M{{wow)^^,y)*. Applying The- 
orem 16(b), we have ^M{{wqw)~^ ,y)* = M{y^^wo, w). Hence, by 
Proposition 1(c), the complex M ((wow)~^ , y)* is concentrated in posi- 
tions between —a{w) and sl{w). 

Moreover, the complex M{{wow)~^,y)* consists of tilting modules, 
and the module T[wo) is a tilting module as well. Hence, by [Ha, Chap- 
ter 111(2), Lemma 2.1], the space }iomjjb(^a-^{T{wo), M{{wQw)^^,y)'lil) 
can be computed already in the homotopy category. However, if i > 
8l(w), then from the previous paragraph it follows that all nonzero com- 
ponents of the complex M{{wow)~^ ,yyiij are in negative positions. 
As T{wo) is in position zero, we obtain that the morphism space from 
T{wo) to M({wow)~^,yyii} in the homotopy category is zero. This 
imphes ExtQ(T(w), L{y)) — for all i > a.{w) and all x e W and the 
claim of the lemma follows. □ 

Lemma 19. The projective dimension of T{w) is at least a.{w) . 



MODULES 



Hompi,(o)(T(w),L(|/)|il) 

Hom^6(c.)(6'^(,^T(wo), L{y)lij) 

Homp6(C))(T(wo),6'( 

Rom-pb^o) {T{wo), M( (wow) y) ([ij) . 



(by adjunction) 
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Proof. Let R and L denote the right and the left cells of w, respectively, 
and T e {R, L}. Recall (see for example the detailed explanation in 
[Ka, Section 5]) that 

a{w) = min{i e Z : 3x e T s.t. liom„(P{x){-i), P(e)) 7^ 0} 

(such X will be the Dufio involution in T). Using the Ringel self-duality 
of Oo (which accounts to the application of T^^ followed by ★) and using 
[AS] we obtain 

3l{w) = min{i e Z : 3x e T s.t. liomi,{T{wo){-i) ,T{wox)) ^ 0}. (3) 

Consider modules M{y~^wo,w), where y e W. If y is such that 
y'^Wo runs through R, then from Corollary 9 it follows that the socles 

of the modules M{y~^WQ,w) are L{x){—a{w)) , a; G R. 

Applying and using Theorem 16, for y as above we obtain 
A4{w~^wo,yy = 0, i > a(w), while 

M{w-'wo,yr'^'"^ ^ T{wox-'wo){ai{w)), 

where a; G R ([Mai, Theorem 3.3]). By (3) we can choose y such that 
y~^WQ G R and for the corresponding x we have 

Rom,,{T{wo){-aL{x-^wo)), T{wox-^wo)) ^ 0. (4) 

At the same time all tilting summands of Al(ty~^tyo, y)^^^^"^ have (up 
to shift) the form T{z\ where z <lr WqX~^Wq. As a respects the 
two-sided order, we thus get 

HomA(r(^o)(-a(x-iwo) + 1),T(^)) = (5) 

for any such summand. From (4) it follows that there is a nonzero 
morphism from T(wo)(ci(w) — a(a;~^Wo)) to (to^-'^u'o, |/)'|a(-u;)| in 
the category of complexes. From (5) it follows that there are no ho- 
motopy from T(wo)(a(w) — a(a;~^wo)) to A1(w~^wo, |/)'[a('u;)|. Hence 
there is a nonzero homomorphism from T(u'o)(a(u') — aixT^w^) to 
A1(i/;~^Wo? l/)'[ci('iy)] in the homotopy category. Using [Ha, Chap- 
ter HI (2), Lemma 2.1] and the adjunction, we thus get 

Ext^("')(T(^/;o),M(^-^^o,y)) = ^y±t\n^)My)) ^ 0. 

The claim of the lemma follows. □ 
5. Projective dimension of indecomposable injective 

MODULES 

In this section we prove the second main result of this paper (see 
[Ma2, Conjecture 15(b)]). 



Theorem 20. Let w G W. Then the projective dimension of the mod- 
ule I{w) equals 2a(wow). 
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Proof. We prove this theorem by a descending induction with respect to 
the two-sided order on W. Note that the projective dimension of I{w) 
is an invariant of a two-sided cell by [Ma2, Theorem 11]. li w — wo, 
the module I{tuo) is projective and thus has projective dimension zero, 
which agrees with our claim. 

Fix w & W , w ^ Wq, and assume that the claim of the theorem is 
true for all x e W such that x >lrw. 

Lemma 21. The projective dimension of I{w) is at most 2ai{wQw). 

Proof. Let d be the Dufio involution in the right cell of w. As pro- 
jective dimension of I{w) is an invariant of a two-sided cell by [Ma2, 
Theorem 11], it is enough to prove the claim in the case w — d. In this 
proof we consider all modules as ungraded. 

Consider the injective module 9fi0dl{e). We have 

Homo(L(rf), edOdl^e)) ^ Homo(^^,L((i), ^^/(e)). (6) 

By Corollaries 3 and 8 we have that 6dL{d) has simple socle L{d) 
and hence the homomorphism space from 9dL{d) to 9dl{e) = I{d) 
is nonzero. Prom (6) it thus follows that I{d) is a direct summand of 
9d0dl{e). Hence to prove the statement of the lemma it is enough to 
show that the projective dimension of 9d0dl{e) is at most 2a(-u;ow). 
For all i G {0, 1, . . . } and aX\ y eW by adjointness we have 

E^\^o{0d9dI{e),L{y)) ^ E^t^{9dI{e),9dL{y)). 

The module 9dL{y) = M{d,y) is represented in the derived category 
by the complex Ai{d,y)*. From Theorem 16 and Proposition 1 it 
follows that this complex is concentrated between positions — a(wo(i) 
and a.{wod). To proceed we need the following generalization of this 
observation: 

Lemma 22. For any X & O the module 9dX is represented in the de- 
rived category by some complex of tilting modules, concentrated between 
positions —a.{wod) and a(wo(i). 

Proof. We prove the claim by induction on the length of X. For simple 
X the claim follows from the last paragraph before this lemma. To 
prove the induction step we consider a short exact sequence 

^ X ^ Z ^0 

such that Z is simple. Applying 9d we get a short exact sequence 

0^9dY^ 9dX ^ 9dZ ^ 0. (7) 

If 9dZ = 0, then 9dX = 9dY and the claim follows from the induc- 
tive assumption. Otherwise, from the inductive assumption we have a 
complex C* of tilting modules, concentrated between positions — a(wo(i) 
and a.{wod), which represents 9dY. As Z is simple, from the basis of 
the induction we have a complex B* of tilting modules, concentrated 
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between positions —a{wod) and a{wod), which represents 9d,Z. The ex- 
tension given by (7) corresponds to some morphism from l] to C* 
in the homotopy category ([Ha, Chapter 111(2), Lemma 2.1]). Taking 
the cone of this morphism wc get a complex of tihing modules, concen- 
trated between positions —a.{wod) and a.{wod), which represents O^X. 
This completes the proof. □ 

By Lemma 22, we have that OdI{e) is represented in the derived 
category by some complex of tilting modules, concentrated between 
positions —a.{wQd) and a{wQd). 

Now for all i e {0, 1, . . . } we have 

ExtUOdI{e),eMy)) = Homi,6(o)(^,/(e),^,L(|/)H). 

If we represent both Odl^e) and 9dL{y) by the corresponding complexes 
of tilting modules, then the latter morphism space can be computed 
already in the homotopy category ([Ha, Chapter HI(2), Lemma 2.1]). 

However, since both complexes are concentrated between positions 
—a{wod) and a{wod), it follows that for i > 2a{ui(}d.) the correspond- 
ing space in the homotopy category is zero. The claim of the lemma 
follows. □ 

Lemma 23. The projective dimension of I{w) is at least 2a{wow). 

Proof. We again prove the statement in the case w = d (the Duflo invo- 
lution) and work with ungraded modules. Let X denote the cokernel of 
the natural inclusion L{d) ^ I{d) = 9dl{e). Consider the short exact 
sequence 

^ 9dL{d) ^ 9d9dl{e) ^ 9dX ^ 0. (8) 

Prom the proof of Lemma 21 we know that the module 9d9dl{e) contains 
1(d) as a direct summand. From [Ma2, (1)] it follows that the module 
9d9dl{e) is a direct sum of injective modules I{x), where x >lr d. If 
X >L d, then from the inductive assumption we know that the projec- 
tive dimension of I{x) is strictly less that 2a{wow). Hence to prove 
the statement of the lemma it is enough to show that the projective 
dimension of 9d9dl{e) is at least 2a{wow). To prove this it is enough 
to show that 

Exe^^'"'''\9d9dl{e), 9dL{d)) ^ 0. (9) 

The module 9dL{d) is self-dual by Proposition 1(a). It is also rep- 
resented in the derived category by the complex A4{d,dy, which is a 
linear complex of tilting modules and hence does not have trivial di- 
rect summands. By Theorem 16 and Proposition 1 wc know that the 
leftmost nonzero position in Ai{d,d)* is —a{wQd). Hence, by [MOl, 
Lemma 6 and Corollary 1] we have 

Ext'o'("'°"')(W),W))7^0. (10) 
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Using Lemma 22 one shows that 



Ext'a{9dX,edL{d)) = 



for all i > 2a(wow). Hence, applying Homo(_, ^dL((i)) to the short 
exact sequence (8) and going to the long exact sequence in homology 
we obtain a surjection 



Above in the paper we have seen that the modules M{x, y), x,y G W, 
play important role in the combinatorics of the category O. From this 
point of view the following problem looks rather natural: 

Problem 24. Determine the projective dimension of M(x, y) for all 
x,y eW. 

If a; = e, then M{x, y) is the simple module L{y) and has projective 
dimension 21{wq) — 1{w) ([Ma2, Proposition 6]). If y = Wq, then M{x, y) 
is the tilting module T{wqx) and has projective dimension aJ(WQx) (The- 
orem 17). In the general case I do not have any conjectural formula for 
the projective dimension of M{x,y). 
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